KERNEL FUNCTION APPROXIMATION AND RECEIVER 



RIGHTS OF THE GOVERNMENT 
[0001] The invention described herein may be manufactured and used by or 
for the Government of the United States for all governmental purposes without 
the payment of any royalty. 
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BACKGROUND OF THE INVENTION 
[0002] In a series of previous issued and pending U.S. Patent documents 
inventors named in connection with the present document and various groupings 
of their colleagues have disclosed a family of electronic warfare radio receivers 
that are usable in obtaining military and otherwise useful information from an 
incoming microwave frequency radio signal and have also disclosed significant 
components of such receivers. Early in this sequence of patent documents the 
name "monobit receiver" was used in referring to both one embodiment of such a 
receiver and subsequently as a generic or family name for such receivers. Each of 
these receivers as preferably embodied is of a wide band nature and employs the 
Fourier transformation as a tool for identifying characteristics of the incoming 
radio frequency signal. Additionally each of these receivers has the attribute of 
employing a simplified multiplication arrangement in making use of the Fourier 
transformation results in order that a simple and low cost realization of the 
receiver can be achieved. 

[0003] In each of these simplified multiplications the Kernel function portion 
of the Fourier transformation is represented by a unit value, a magnitude of one 
or near one, in order to avoid the mechanization complexity of full fledged 
multiplication algorithm during the receiver step when complex numbers 
representing an input signal are multiplied by a second set of complex numbers - 
representing the Fourier transformation Kernel function. Generally these 
simplified multiplications have in the past been accomplished by insuring the 
second set of complex numbers, i.e., the Fourier transformation results, involve 
real and imaginary values of unity or near unity. As implied by the name 
"monobit receiver" the earliest of these simplified Kernel function receivers 
employs a Kernel function approximation representable by a single binary bit of 
information while the later versions of the receiver and indeed the present 
invention involve Kernel function arrangements requiring a greater number of 
bits, i.e., three or four bits. In view of these greater numbers of bits it is of course 
necessary to accomplish an actual multiplication operation involving the Fourier 
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transformation results however for feasibility purposes some form of simplified 
and readily accomplished multiplication is needed. 

[0004] In order to better appreciate the present invention it may be helpful to 
regress briefly and consider the evolution of simplified Kernel function 
realizations in our work. Such evolution commences with the realization of a 
Fourier transformation using only multiplication by unity or in essence no 
multiplication in the Fourier transformation computation algorithm. Kernel 
function realization in this manner is first disclosed in a U.S; Patent of Tsui et aL, 
a patent numbered 5,917,737, a patent wherein Kernel function values are located 
on a circle of unit radius at angular locations of ^/4, 5V4 and 7V4 radians i.e., 
at locations displaced by forty five degrees from the real and imaginary axes of a 
coordinate axis plot. Actual coordinate axis locations of 1 + j, 1 - j, -1 + j and -1 + j 
are used for the Kernel functions disclosed in the 5,917,737 patent. For reference 
simplification purposes this and the several other patents issued to various 
combinations of persons from our laboratory are herein referred-to as "our patent" 
notwithstanding the differing group of inventors, with perhaps one common 
inventor, associated with each patent. 

[0005] Our U.S. Patent 5,793,323 therefore relates to the 5,917,737 Patent in 
that it discloses a single integrated circuit chip arrangement for a monobit 
receiver employing the approximated Kernel function of the 5,917,737 Patent. 
This patent also discloses several implementation compromises possible in 
applying the simplified Kernel function to receiver apparatus and provides a 
receiver that can cover a one gigahertz spectrum with a frequency resolution of 
9.77 megahertz. 

[0006] Our U.S. Patent application of serial number 09/917,589 filed on July 
30, 2001 also relates to the 5,917,737 patent in that it discloses the use of a 
monobit receiver in combination with several bandpass filters in order to increase 
the number of simultaneously processable signals and enhance the dynamic range 
capability of the overall system. 
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[0007] The invention of our U.S. Patent application of serial number 
09/944,616, filed on September 4, 2001, provides a straightforward approach to 
the enhancement of dynamic range in a monobit family receiver by increasing the 
number of Kernel function locations used in the Kernel function approximation 
from the four locations of the 5,917,737 patent and the 5,963,164 patent to eight 
locations. In the application of serial number 09/944,616 Kernel function values 
located at the ^/4, 3V4, 5V4 and 7V4 radian locations are added to the Kernel 
function values at 0, V2, and 3V2 radians with the added four values being 
slightly increased in magnitude from true unit circle values and in fact having a 
magnitude of (2)'^^ or 1.414. Some of these eight location Kernel function values 
depart slightly from unity magnitude however the overall results of the eight- 
location Kernel function appear favorable. 

[0008] The invention of our U.S. Patent application of serial number 
10/008,476, filed on December 10, 2001, also relates to the monobit receiver family 
in that it discloses the combination of a monobit receiver with a channelizing 
digital filter bank and uses ah eight point Kernel function approximation of the 
type disclosed in the serial number 09/944,616 application applied to a signal 
source locating or direction finding usage in order to separate simultaneous 
signals appearing in one digital filter channel. 

[0009] Additional of our patents involving Kernel function realizations 
include the application of serial number 10/115,819, filed on xx, and concerning zz. 

[00010] In addition to these previous patent documents wherein use of a 
Kernel function realization of unity or near unity value is employed in order to 
achieve a simplified multiplication operation the U.S. Patent application of serial 
number 10/354,267, filed on January 31, 2003, discloses an electronic warfare 
receiver wherein a Kernel function realization of other than unity magnitude is 
used in combination with a simplified multiplication arrangement accomplished 
with a bit shifting multiplication algorithm. In the of serial number 10/354,267, 
document the simplified bit shifting algorithm multiplication can be implemented 
with such minimal complexity and cost as to make the non-unity magnitude of the 
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Kernel function of little consequence. The present invention may be considered as 
an extension of this simplification multiplication through shifting concept. 
[0010] The present invention may also start with the initial realization that a 
significant difficulty with the monobit electronic warfare receiver results form the 
fact that the two signal instantaneous dynamic range achieved in such a receiver is 
undesirably low. The instantaneous dynamic range relates to the receiver's 
capability to detect two simultaneous signals of different amplitude and can be an 
important consideration in a receiver use situation especially when a hostile 
adversary is involved. Because of the non-linear property of the approximated 
Kernel function in the Tsui et al.5,917,737 patent receiver, the two signal 
instantaneous dynamic range of this receiver is limited to about 2 dB. Using a 
different Kernel function in the later tribit receiver of the serial number 09/944,616 
application can improve this instantaneous dynamic range to about 10 dB. A 
receiver arrangement according to the present invention can further improve this 
dynamic range characteristic. Each of the patent documents, issued or pending, 
identified in this BACKGROUND OF THE INVENTION DISCUSSION is hereby 
incorporated by reference herein. 

[0011] The present patent document continues in this line of Kernel function 
and Kernel function receiver patents and thus provides additional insight into the 
simplified Kernel function utilization art. In the present invention additional 
improvement of the dynamic range achieved in the monobit family of receivers is 
pursued while relaxing the previously perceived need to limit multiplications to 
unity magnitude values. 
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SUMMARY OF THE INVENTION 
[0012] The present invention provides for improved instantaneous dynamic 
range in the Fourier transformation inclusive electronic warfare radio receiver by 
way of disclosing a more accurate approximated Fourier transformation and 
utilization of this more accurate transformation in a relaxed multiplication 
algorithm. 

[0013] It is therefore an object of the present invention to provide electronic 
warfare receivers having improved dynamic range characteristics. 

[0014] It is another object of the invention to provide additionally improved 
approximations of the Kernel function used in an electronic warfare receiver. 

[0015] It is another object of the invention to provide an increased number of 
Kernel function magnitudes usable in an approximated Kernel function simplified 
multiplication electronic warfare receiver. 

[0016] It is another object of the invention to provide an approximated Kernel 
function that is not limited to 32 or fewer values. 

[0017] It is another object of the invention to provide an approximated Kernel 
function that may include a number of Kernel function approximations determined 
by the capability of the related analog-to-digital converter apparatus. 

[0018] It is another object of the invention to provide an N point 
approximated Kernel function usable with simplified forms of mathematical 
multiplication in an electronic warfare receiver. 

[0019] It is another object of the invention to provide a new set of 
approximated Kernel function values that are made useful by an increased reliance 
on the binary shift multiplication algorithm. 

[0020] It is another object of the invention to provide a new set of 
approximated Kernel function values that are made useful by reliance on a binary 
shift multiplication algorithm having shift, multiple shift and multiple shift with 
supplemental addition or subtraction operation steps. 
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[0021] It is another object of the invention to provide a new set of 
approximated Kernel function values optimized with respect to multiple aspects of a 
Fourier transformation operation. 

[0022] It is another object of the invention to provide a new set of 
approximated Kernel function values optimized with respect to multiple aspects of a 
Fourier transformation operation including minimal spurious response output of 
the Fourier transformation and maximized convenience in performing Fourier 
transformation required multiplication operations. 

[0023] These and other objects of the invention will become apparent as the 
description of the representative embodiments proceeds. 

[0024] These and other objects of the invention are achieved by the limited 
mechanization complexity method of analyzing input radio frequency signals, said 
method comprising the steps of 

[0025] generating an approximation Fourier transformation of successive 
segments of said input radio frequency signals; 

[0026] said approximation Fourier transformation segments including 
individual Fourier series terms having real magnitude and imaginary magnitude 
coefficients generated by multiplication of input signal determined coefficients by 
selected approximated Fourier transformation Kernel function coefficients; 

[0027] said selected approximated Fourier transformation Kernel function 
coefficients including both integral unit and integral multiple unit possible 
component magnitudes over a real and imaginary value complex plane grid and 
defining a circular trajectory Kernel function location pattern over said real and 
imaginary value complex plane grid; 

[0028] said selected approximated Fourier transformation Kernel function 
locations being dispersed in substantially equal angular increments around said 
defined circular trajectory Kernel function location pattern on said real and 
imaginary value complex plane grid; 

[0029] generating said individual Fourier series terms from said input signal 
determined coefficients and from said Fourier transformation Kernel function 
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coefficients having real magnitude and imaginary magnitude coefficients using a bit 
shift multiphcation algorithm inclusive of multiple shift and add/subtract algorithm 
components; 

[0030] said selected approximated Fourier transformation Kernel function 
locations being dispersed in an annular space inclusive of said circular trajectory on 
said real and imaginary value complex plane grid and being optimized with respect 
to including integral numeric values compatible with said bit shift multiplication 
algorithm having multiple shift and add/subtract algorithm components. 
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BRIEF DESCRIPTION OF THE DRAWING 
[0031] The accompanying drawings incorporated in and forming a part of the 
specification, illustrate several aspects of the present invention and together with 
the description serve to explain the principles of the invention. In the drawings" 

[0032] FIG. 1 shows a four point monobit receiver Kernel function 
approximation. 

[0033] FIG. 2 shows a twelve point Kernel function receiver approximation. 

[0034] FIG. 3 shows a sixteen point Kernel function receiver approximation. 

[0035] FIG. 4 shows a revised sixteen point Kernel function receiver 
approximation, a digitized Kernel function receiver approximation. 

[0036] FIG. 5 shows a thirty two point digitized Kernel function receiver 
approximation. 

[0037] FIG. 6a shows a flow graph for a basic two-point butterfly computation 
for a digital Fourier transformation. 

[0038] FIG. 6b shows a symbolic repetition for the FIG. 6a basic butterfly 
processor for a digital Fourier transformation. 

[0039] FIG. 7 shows a combination of butterfly processors into a processing 
block or level. 

[0040] FIG. 8 shows a Fourier transformation processor in butterfly form. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0041] The approximated Kernel function for the first of the above-identified 
patents, the four valued Kernel function of the 5,917,737 patent of Tsui et al., is 
shown in graphic representation in the FIG. 1 drawing herein. The monobit 
receiver using this Kernel function employs a single bit concept in the discrete 
Fourier transform (DFT) of the receiver in order to achieve multiplication by unity 
and eliminate a multiplication algorithm realization in the receiver's 
implementation. A receiver according to this arrangement has in fact been 
implemented and fabricated in an application specific integrated circuit (ASIC) chip 
in applicants' laboratory. The performance of a receiver of this arrangement has 
thus been successfully demonstrated. This single chip receiver covers an 
instantaneous bandwidth of 1.25 GHz and performs a 256-point DFT every 102.4 
ns. This ASIC chip additionally includes arbitration logic and determines the 
number of input signals and their frequencies. The encoding logic of the receiver 
•identifies the highest two amplitudes from a total of 128 (256/2) frequency outputs. 
The use of a 256 point DFT in this receiver and chip is determined by the state of 
the art in realizing an analog to digital conversion operation, such present day 
electronic hardware limitations are regarded as being of a temporary nature so that 
the present invention need not be considered as correspondingly limited. The circle 
100 in FIG. 1 and the similar circles in FIG. 2 through FIG. 5 herein may be 
referred-to as Kernel function map circles, or more simply as Kernel function circles 
for convenience. 

[0042] As indicated above however the dynamic range of this monobit receiver 
is undesirably limited to two-signal signal situations involving signal strength 
differences in the range of two decibels. This two signal dynamic range limitation 
(herein referred-to by the term "dynamic range") can be primarily attributed to the 
non-linear property of the Kernel function realization. In some receiver 
applications of course this limited dynamic range is acceptable and use of the single 
chip monobit receiver is thus desirable. One of the major efforts we expend toward 
improving the performance of the monobit receiver is however directed to increasing 
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the instantaneous dynamic range of the receiver. From these efforts the concept of 
a quadbit receiver has been proposed; this receiver can improve the instantaneous 
dynamic range to about 11 dB. 

[0043] In both the monobit and quadbit receivers, the Kernel function in the 
Fast Fourier Transform (FFT) is approximated by a few points or values in order to 
simplify use of the Kernel function. If both the receivers perform a 256 point FFT, 
theoretically there should be 256 points evenly spaced on a Kernel function circle (or 
a unit circle plot) in the complex plain. This is because the discrete Fourier 
transform (DFT) operation can be described as 

Xik) = '^xin)e " , (1) 

[0044] where for a 256 point discrete Fourier transform (DFT), iV^256 and 

-jlnkn 

e ^ is the Kernel function, the function being approximated. Let us refer to the 
discrete points calculated by this expression as the Kernel points, points which are 
located on a circle in a complex plane plot. The FIG. 1 drawing demonstrates how 
the Appoint Kernel function can be approximated with four Kernel points. The FIG. 
2 drawing shows one of the possible approaches for improving the quadbit receiver 
by approximating the A^-point Kernel function using 12 Kernel points (some of 
which are on a scaled unit circle and some of which are close by the scaled unit 
circle). As implied by the FIG. 2 drawing we now find improved results in the form 
of lower spurious responses in the Fourier transformation occur when the number of 
Kernel function approximation points is increased and when these points are 
located in approximately equal angle increments around the origin of the complex 
plane. 

[0045] Since all of the twelve FIG. 2 Kernel function approximation points are 
no longer on the circle but are close to it, we will refer to these points as digitized 
Kernel points. The selection of the FIG. 2 identified points is made to simplify 
multiplications in performing the FFT operation. It is apparent that the FIG. 2 
values 1 and j do not involve a complicated multiplication operation when used in 
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the equation 1 Fourier transformation because of their unitary magnitudes along 
the real and imaginary axes. The value 2 appearing in each of the FIG. 2 points 
however does require an actual multiplication operation in using equation 1. This 
multiplication need not be regarded as prohibitive for present purposes if it is 
realized that in the binary number system a multiplication by 2 is equivalent to a 
left shift of an input binary number by one bit. 

[0046] As a demonstration of this process we know for example that 3x2=6. 
In the binary number system the number 3 is represented by 11 (i.e., 1 x 2^ + 1 x 20 
and the number 6 is represented by 110 (i.e., 0 x 2^ + 1 x 2^ + 1 x 22). Thus, if the 11 
representation of a 3 is shifted to the left by one bit and a zero is added, the desired 
result of a binary 6 is obtained and a multiplication by 2 has been accomplished. 
This procedure simplifies the multiplication operation called for in using the FIG. 2 
Kernel function approximation. Such limited use of the binary shift multiplication 
algorithm in a multiplication by 2 Kernel function approximation is in fact disclosed 
in our above-identified U.S. Patent 6,690,315. The 6,690,315 patent however falls 
short of recognizing the greater degree to which more complex multiplication by 
shifting algorithms can be used in achieving approximated Kernel function Fourier 
transformations. Moreover this shortfall excludes the approximated Kernel 
function from Kernel function configurations espoused herein. In fact for a limited 
number of instances and numerical values as are described by the discussion 
following, this multiplication by shifting is useful in achieving Kernel function 
approximations according to the present invention. 

[0047] Additional information regarding bit shifting- accomplished 
multiphcation appears in numerous technical documents. The U.S. Patent 
3,730,425 of J.L. Kindell et al. discloses a multiplication arrangement involving the 
use of bit shifting. Similarly the U.S. Patent 4,064,400 of I.Y. Akushsky et al. 
discloses a multiplication arrangement involving the use of bit shifting. The 
references identified in these patents particularly the publication references 
disclose additional details regarding multiplication accomplished by bit shifting. 
The multiplication implications of bit shifting are also discussed in textbooks 
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treating the subject of digital computer design, see for example the text "Logical 
Design of Digital Computers" by Montgomery Phister Jr., John Wiley & Sons, 
©1958, page 292 and the text "Digital Computer Fundamentals" by Thomas C. 
Bartee, McGraw-Hill Incorporated, ©1960, 1966, 1972, page 225. The contents of 
each of these patents, each patent reference document and each of these texts is 
hereby incorporated by reference herein. 

[0048] A point of tangential interest with respect to the FIG. 1 and FIG. 2 and 
other Kernel function approximations disclosed herein concerns the fact that the 
absolute magnitude of an approximated or otherwise realized Kernel function is not 
of significant concern in using equation 1 to achieve a Fourier transformation and 
an electronic warfare radio receiver. As later appears in the present disclosure, the 
absolute magnitude of a Kernel function and the diameter of a "unit circle" used to 
compare approximation Kernel function values, may be based on a unit radius or 
other radius lengths that are convenient. Similarly a grid pattern used to measure 
approximation Kernel function location component distances along the real and 
imaginary axes of a complex plane may be drawn to an absolute measurement scale 
that is convenient and measurement unit counts from this scale then used in the 
Kernel function approximation. 

[0049] Absence of concern with the absolute magnitude of a Kernel function 
arises from the fact that changes in Kernel function magnitude are of a gain related 
nature in an implemented Fourier transformation and thus have the mathematical 
effect of multiplying equation 1 by a numerical constant of differing magnitude. 
Viewed from a different perspective, such changes in unit circle diameter or grid 
pattern scale may be considered of insignificant consequence since they influence all 
terms in equation 1 to an equal degree and are inherently compensated - for in 
selecting gain factors in an implemented Fourier transformation or a Fourier 
transformation radio receiver. 

[0050] The deviation of the Kernel points from a circle and their non-uniform 
distribution is known to generate undesired spurious responses or erroneous spurs 
in the output of a Fourier transformation operation. Therefore, it is desirable to 
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include near to Kernel function circle and evenly spaced values in an approximation 
Kernel function and also to include more digitized Kernel points, points that are 
uniformly distributed around the unit circle. 

[0051] FIG. 3 in the drawings shows an approximated Kernel function 
according to this more digitized points and uniformly distributed criteria and 
represents a 16 digitized Kernel points approximation Kernel function. In the FIG. 
3 Kernel function the real axis extends to an arbitrary scale value of 8 and the unit 
circle is of the same radius. For simplicity, only the angular separations in the first 
quadrant are sho\yn in FIG. 3 however the 16 digitized Kernel points of the 
approximation are represented. The four digitized Kernel points in the first 
quadrant are (8+Oj), (3+7j), (6+6j) and (7+3j). Simulation results show the 
performance of the 16-point Kernel approximation in FIG. 3 is improved over that 
for the 12 point approximation in FIG. 2. 

[0052] The FIG. 3 digitized Kernel points require multiplications when 
employed in equation 1. However these multiplication operations can be 
accomplished in the relatively simple multiplication by shifting algorithm manner 
as follows. Let us use a number multiplied by the 7 appearing in several of the FIG. 
3 approximation points as an example. For example, 7x3=21. In binary notation, 
11 represents 3 and 10101 represents 21. The desired multiplication product result 
of 10101 or 21 can thus be obtained by left shifting the binary number representing 
7 or binary 11 by three positions and then subtracting 11 once (i.e., 11000-1 1). Of 
course, a multiplication achieved in this manner requires one operation i.e., the 
subtraction step, in addition to the shifting step. However the implementation of 
such a subtraction is easily accomplished, i.e., accomplished much more easily than 
the multiplication it is assisting in replacing. Similarly, for other examples, if the 
number 6 or binary 110 is to be multiplied by the number 4 then shifting 110 twice 
or adding two zeros gives 11000 or 24. Moreover if the number 5 or 101 is to be 
multiplied by the number 5 then shifting twice gives 10100 and adding 101 gives 
11001 or 25 as needed. 
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[0053] Also if the number 3 is to be multiplied by the number 4 (i.e., by 2 then 
the result by two again) the result is the number 12, which can be represented in 
binary form by 1100. Thus this operation can also be achieved by shifting-i.e., by 
shifting the binary bits for the input number 3 leftward by two positions. 

[0054] In order to simplify use of the FIG. 3 Kernel function approximation 
even more it is possible to adjust the location of several of the illustrated Kernel 
points by a minor amount in a further deference to an easy utilization of the 
approximation. For example the FIG. 3 points at (7+3j) and (3+7j) may be replaced 
by nearby points at (8+3j) and (3+8j) without introducing significantly greater 
separations between the approximation points and the FIG. 3 circle; this is shown 
in the FIG. 4 drawing. In binary, multiplication by 8 is a more simplified operation 
than multiplication by 7 since it requires only a shift left by three bit positions and 
no addition or subtraction step. The (7+3j) point for example may also be referred" 
to as the point (7,3) in a shortened form of notation as is used in Table 1 and some 
later paragraphs herein. 

[0055] As part of the present invention therefore we espouse as guidelines for 
selecting the Kernel function circle diameter, the Kernel function grid scale and the 
preferred Kernel point locations the following general principles- 

[0056] a Kernel function circle radius that is expressible as a power of two 
along an arbitrary measurement scale, a radius such as 1, 2, 4, 8, 16 etc.; 

[0057] the xsLiid parts of each digitized Kernel point i.e., the measurements 
along the real and imaginary axes in FIG. 1 through FIG. 4, are of decomposable 
integral values that allow simple shift and add multiplication operations to be 
employed; 

[0058] the Kernel function circle is divided into angular parts such that the 
maximum angle of any part is minimized and as much symmetry is maintained in 
the part locations as possible; 

[0059] a simulation Kernel point can be replaced with a point having a nearby 
more conveniently processed integer number. 
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[0060] The closer the digitized Kernel points are located to the actual Kernel 
points, the lower the spurious response experienced from the approximation Kernel 
function Fourier transformation. 

[0061] For the ideal Kernel function simulation case where the digitized 
points approach the actual FFT or Digital Fourier Transformation (DFT) Kernel 
points in number and location, all of the digitized Kernel points will lie on the circle 
and there will be A/'identical angular divisions each separated by an angle of 2tiIN 
radians. As an example of point replacement, a Kernel point can be replaced by a 
close-by point such as the replacing the circle-located point that should appear at 
302 in FIG. 3 with the indicated nearby point (6-i-6j) in both Figures 3 and 4. The 
point 308 located at 6 + 6j in FIG. 3 and the other indicated points at 304, 306 and 
310 are digitized Kernel points. It is desired to locate these points as close to the 
circle 300 as is possible for obtaining low output spurious responses in the Fourier 
transformation. FIG. 5 in the drawings shows a 32 digitized Kernel points 
approximation according to these guidelines and having a radius of 8 arbitrary 
units. 

[0062] Increasing the radius of the FIG. 5 circle from 8 to 16 arbitrary units 
can improve the resolution of the digitized Kernel points. As a result, the FIG. 3 
digitized approximation Kernel points can be placed closer to the actual Kernel 
points on the circle 300, However, this Kernel function approximation increases the 
number of operations required in using the approximation Kernel function in 
equation 1 and the number of bits required for equation 1 implementation. 
Additionally, intermediate digitized Kernel points may be substituted for points in 
the FIG. 5 array without significant change of the worst-case range of the spurious 
response (i.e., without significant amplitude change to the largest or worst case spur 
in the related frequency domain plot). For example in FIG. 5 we may substitute the 
intermediate point at 500 or (8 + 2j) and the point at 502 or (2 + 8j) in the Kernel 
function approximation. While such points do not improve the spurious response 
range, they do reduce the hardware required for Kernel function implementation. 
With the substitution of these points 500 and 502, the nearby (8 3j) and (3 + 8j) 
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digitized Kernel points at 504 and 506 can be implemented using less hardware. 
The location of desired and less desirable Kernel function points adjacent the circle 
300 in FIG. 3 and in the other drawings herein may be thought of as defining an 
annular region that is adjacent to and inclusive of the circles 300. 

[0063] FIG. 6a in the drawings shows a flow graph for a basic two-point 
butterfly computation for a digital Fourier transformation. The use of butterfly 
symbology to describe a process for computing a discrete Fourier transform or an 
inverse Fourier transformation is beheved to now be well known in the electronic 
art. Definitions, use details and examples of lesser and greater complexity than the 
Fourier transformations used in the present invention are to be found in numerous 
text book and journal article publications including for example the text "Digital 
Signal Processing" authored by Alan V. Oppenheim and Ronald W. Schafer, 
Prentice-Hall Inc. Englewood Cliffs, New Jersey, 1975. The contents of this text are 
hereby incorporated by reference herein. Chapter 6 of the Oppenheim and Schafer 
text and the material near page 297 are particularly in point with respect to the 
drawings of FIG. 6 through FIG. 8 in the present document and the butterfly 
representations therein. 

[0064] FIG. 6a in the drawings thus shows a butterfly processing unit that is 
a basic building block of the present Fourier transformation. Each butterfly as 
shown in FIG. 6a includes two complex inputs, Ii and I2, and two complex outputs 
Oi, and O2. The second of the complex inputs, I2, is multiplied by a factor, a, that is 
a point in the complex plane representing the result or output of the complex Kernel 
function. In FIG. 6a, the exact Kernel function output, a, is replaced by the 
digitized Kernel function points discussed above. FIG. 6b shows a simplified 
symbolic repetition for the FIG. 6a basic butterfly processor. 

[0065] In the drawing of FIG. 7 herein, a total of NI2 butterfly processors are 
combined to form a processing block or level. Each FIG. 7 block or level has 2*A72 = 
iVcomplex inputs and outputs. FIG. 8 in the drawings shows the combination of 
FIG. 7 blocks or levels to form a 256 point FFT as is desired in the described 
embodiments of the present invention. For an At256 or (2^) point ^'FT, there are 8 
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levels of FFT blocks as are represented from left to right in the FIG. 8 drawing, and 
each block contains NI2 = 128 butterflies. In each of these butterflies, the complex 
multiplication is replaced by the digitized or approximate Kernel points as 
discussed above. 

[0066] A person originating an electronic warfare radio receiver can select 
among different digitized Kernel functions as the receiver operating speed allows. 
The improvement in component operating speed can allow better digitized Kernel 
points, which in turn improves the instantaneous dynamic range of the receiver. 

[0067] Simulated results for an electronic warfare receiver incurring two 
input signals, one strong and one weak using a differing number of Kernel function 
approximation points are disclosed in the following Table 1. The analog- to- digital 
converter used in the Table 1 receiver is assumed to have a 6 bits capacity. The 
. instantaneous dynamic range, IDR, and locations of the digitized Kernel points in 
the first quadrant (of the employed four quadrants) are listed in the second and 
third columns of the table. The successively larger IDR values are of notable 
interest in the Table 1 data. 



No. Of 
digitized 
Kernel points 


IDR(dB) 


Locations of digitized Kernel points in first 
quadrant 


4 


1.78 


(1,0),(),0) 


12 


11.57 


(2,0),(2,j),(l,2j),(0,2j) 


16 


18.65 


(8,0),(8,3j),(6,6j),(3,8j),(0,8j) 


24 


18.69 


(4,0),(4,j),(4,2j),(3,3j),(2,4j),(l,4j).(0,4j) 


32 


21.77 


(8,0),(8,j),(8,3j),(6,4j),(6,6j).(4,6j),(3,8j),(l,8j),(0,8j) 


256 


30.05 


256 points on unit circle 



Table 1 



[0068] . For each data point in Table 1, 400,000 samples were used. Each 
sample consists of two signals with different amplitudes, random frequencies, and 
random phases. From these simulated results it is clearly discernable that more 
digitized Kernel points achieve better instantaneous dynamic range. It should be 
noted that our method is not limited by the number of points in the digitized Kernel 
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implementation. Depending on hardware availability, available integrated circuit 
chip area, or technology improvements, we can increase the size and number of 
points in our approximation until we reach the ideal case (DFT equivalence) in 
accordance with the present invention. When an analog-to-digital converter of 
greater bit capacity is used, the instantaneous dynamic range characteristic of the 
receiver are greater than the values listed in Table 1. 

[0069] While the apparatus and method herein described constitute a preferred 
embodiment of the invention, it is to be understood that the invention is not limited 
to this precise form of apparatus or method and that changes may be made therein 
without departing from the scope of the invention which is defined in the appended 
claims. 
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